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Seven views on approximate convexity and the 
geometry of iT-spaces 

Felix Cabello Sanchez, Jesus M. F. Castillo and Pier L. Papini 



Abstract. We study the interplay between the behaviour of approximately convex (and 
approximately afhne) functions on the unit ball of a Banach space and the geometry of 
Banach if -spaces. 

Introduction 

This paper deals with the local stability of convexity, affinity and Jensen functional 
equation on infinite dimensional Banach spaces. Recall that a function / : D — ► R is said 
to be e-convex if it satisfies 

f(tx + (1 - t)y) < tf(x) + (1 - t)f(y) + e 

for all x,y 6 D,t G [0, 1]. If no specific e is required we speak of an approximately convex 
function. Of course, any arbitrary function which is uniformly close to a true convex 
function is approximately convex. These will be called trivial or approximable. It may 
happen that there are no more: Hyers and Ulam proved in |18j that if D is a convex set 
in R n , then for every e-convex function / : D — > R there exists a convex a : D — > R such 
that 

sup \f(x) - a(x)\ = d D (f,a) <C ■£, 
xeD 

where C = C n is a constant depending only on n. It is apparent that the papers |18|, 
miEmilllllHIinittllEIlUB] contain the complete story of C n . 

As far as we know, the first connections between approximately convex functions and 
the geometry of infinite dimensional Banach spaces appear in [7j and In [7j it was 
proved that Lipschitz e-convex functions are approximable on bounded sets of B-convex 
spaces, with the distance to the approximating convex function depending only on e. 
(Recall that B-convexity means 'having non-trivial type p > 1'.) That paper contains 
some counterexamples based on the fact that l\ is the Banach envelope of the spaces l v 
for all < p < 1. In [3] it was remarked that every Banach space which is not a J\^-space 
(see Section n for precise definitions) admits a 'bad' (that is, non-approximable) e-convex 
function defined on its unit ball. To be a i^-space is a homological property of Banach 
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spaces which is closely related to the behaviour of quasi-linear maps. It suffices to recall 
here that the spaces £ p and L p are -fT-spaces if and only if p ^ 1. 

With this background, let us explain the contents and the organization of the paper. 

The first Section is preliminary: we use the fact that l\ is not a .fT-space to obtain ex- 
plicit examples of 'bad' approximately convex functions on infinite dimensional simplexes 
(the examples in jSJ, 111] are not explicit.) This leads to the question of whether i^-spaces 
admit 'bad' e-convex functions on their unit balls. The (affirmative) answer comes in 
Section 2, where we exhibit a non-trivial approximately convex function on the infinite 
dimensional cube (the unit ball of Coo). This solves the main problem raised in [3]. 

Having seen that the local stability of convexity does not hold in i^-spaces, we prove 
in Section 4 that the local stability of affinity is equivalent to being a -fT-space: precisely, 
a Banach space X is a -fT-space if and only if for every e-affine function / defined on its 
unit ball Bx there exists a true affine a : Bx — ► R such that 



where A is a constant depending only on X. In Section 4 we prove a similar result for 
Jensen's functional equation 



We conclude Sections 3 and 4 by showing that there is a universal constant Ad < 224 
such that if / is an e-affine function defined on the n- dimensional (euclidean) ball D then 
there exists an affine function a : D — > R with dp(f, a) < Ad. A similar result is proved 
for n-cubes. This solves a problem posed by Laczkovich in |28j . 

Section 5 deals with the question of the uniform approximation. Under rather mild 
assumptions on the convex set D we show that if every e-affine (respectively, e- Jensen) 
/ : D — ► R is approximable by an affine (respectively, Jensen) function a, then this can 
be done with djj(f, a) < M ■ e, where M is a constant depending only on D. 

Finally, Sections 6 and 7 deal with Banach envelopes. In some sense, the Banach 
envelope coX is the nearest Banach space to a given quasi-Banach space X. Here, we 
regard X as a topological vector space whose topology is 'approximately convex' while 
that of coX is truly convex. Our contribution complements previous results by Kalton. 
Precisely, we show that cq is not isometric to the Banach envelope of a non-locally convex 
space (with separating dual) although there are non-locally convex spaces X whose Banach 
envelopes are arbitrarily close (in the Banach-Mazur distance) to Cq . 



Let X and Y be (real) Banach spaces. A map / : X — > Y is said to be quasi-linear if: 

• it is homogeneous: f(tx) = tf(x) for all x G X and tel. 

• it is quasi-additive: \\}\x + y) — f(x) — f(y)\\ < Q(|M| + \\y\\) for some constant 
Q independent on x, y G X. 



d Bx (f,a) < A ■£, 




1. Quasi-linear and approximately convex maps 
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The least possible constant in the above inequality is denoted Q(f) and referred to 
as the quasi-additivity constant of the map /. When / is homogeneous we also speak of 
Q(f) as the quasi-linearity constant of /. 

Although the original notion of a .fT-space refers to the possibility of lifting operators 
(see |24j for background), it will be convenient for our purposes to give the following 
definition. 

Definition 1. A Banach space is a -fT-space if for every quasi-linear map / : X — > R 
there is a linear (although not necessarily continuous!) functional £ : X — > R such that 

\f(x)-£(x)\ < M\\x\\ 

for some M and all x G X. 

Thus i^-spaces are closely related to the stability of linear functionals. But that 
stability is "asymptotic" rather than "epsilonic". It will be convenient to introduce the 
following asymptotic distance for functions acting between Banach spaces: 

dist(/,#) = inf{M : \\f(x)-g(x)\\ < M\\x\\ for all x}, 

where the infimum of the empty set is treated as infinity. In this way, a -fT-space is a 
Banach space in which every quasi-linear functional / is at finite distance from some 
linear functional £. In fact £ can be chosen in such a way that dist(/, £) < k • Q(f), where 
k is a constant depending only on X; see |19| proposition 3.3]. 

There are two main types of i^-spaces: B-convex spaces |19|, 1241 120j and £oo-spaces 
|25j . Thus, for instance, the classical spaces £ p and L p are -fT-spaces for all 1 < p < oo as 
well as c and all C(K) spaces. 

On the other hand, £\ (and also every infinite dimensional £i-space) is not a fT-space. 
This was proved by Kalton PH E2|, Ribe |H] and Roberts [H]. In fact Kalton [U] 
and Ribe |31j give (more or less) explicit examples of quasi-linear maps / : £ — > R with 
dist(/, £) = oo for all linear maps £ : £\ — » R. 

Ribe's map is given by 

i 

where x = *Ylii x i e i an d assuming OlogO = 0. It is quasi-linear with constant 2. Kalton's 
map is defined as 

K{x) = ^^Xjlogi (x > 0), 

i 

where x is the decreasing arrangement of x and then extended to the finitely supported 
sequences of £\ by 

K(x) =K(x + ) - K(x~). 

It should be noted that the above formula? have sense only for finitely supported sequences. 
Nevertheless, quasi-linear maps can be extended from dense subspaces to the whole space 
(preserving quasi-linearity). 
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One of the basic observations in j3] was that the restriction of a quasi-linear map to 
a bounded set of a Banach space is an approximately convex function which is uniformly 
close to a convex function if and only if the starting quasi-linear map is asymptotically 
close to a linear map. Since in this paper we shall deal with convexity, affinity and Jensen 
functional equation, let us state a slightly stronger result for midconvex functions. Recall 
that a midconvex function is one satisfying the inequality 



Lemma 1. Let f : X — > R be a quasi-linear function. Suppose there is a midconvex 
function a : Bx —> R such that dB x {f,a) < oo. Then there is a linear map I : X — > R 
such that dist(/, £) < oo. 

Proof. This follows from proof of theorem 2] (in which the result was proved 
for convex a) and |17[ lemma 8.8] (asserting that the midconvex function a is actually 
convex) . □ 

In this way, every (non-trivial) quasi-linear map produces a "bad" approximately 
convex function on the ball of the corresponding Banach space. Even if nobody knows 
the values of Ribe's function on points x for which the series ^2, n x n \og 2 \x n \ diverges, we 
can use it to produce an explicit counterexample on the "infinite-dimensional simplex" 



Indeed, if denotes the subset of all finitely supported sequences in A°°, then Aj^ is 
convex and A°°\A^ acts as an ideal: if x G A°°\A^ and y G A°° then every non-trivial 
convex combination tx + (1 — t)y belongs to A°°\A^. Therefore the function 



is 1-convex on A°°, but d&°°(f,g) = oo for any convex g. Kalton's function leads to 
another explicit counterexample taking f(x) = 'Y^ = iXi\og 2 i for x G A^ and f(x) = 



This yields explicit counterexamples for the Hyers-Ulam stability of convexity in infi- 
nite dimensions: 

Proposition 1 (Compare to jHj and |12j ). Every infinite dimensional Banach space 
contains a compact convex set D cl and an approximately convex map h : D — > R such 
that do{h,g) = oo for every convex g. 

Proof. Let (e n ) n be a (normalized) basic sequence in X. The map $ : A°° — > X 
sending (t n ) G A°° into Y^=i ^n(^n/ n ) defines an one-to-one affine map between A°° 
and a certain compact convex set D C X. Now, if / is the function given in (JTJ, then 
h — f o $ _1 is a non-approximable 1-convex function on D. □ 





(1) 




for x ^ A, 
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Let / : D — > K. be an arbitrary function defined on a convex set. The function 

{n n 
y^Jjfjxj) : x = ^Uxi 
i=l i=l 

represents the greatest convex minorant of /. It is clear that / is uniformly close to some 
convex function on D if and only if (co/ takes only finite values and) do(f, co/) < oo. 
Actually the distance from / to the convex functions is \dj){f, co f) and it is attained at 
g = co f + hdu(f, co /). This will be used without further mention. 

2. Bad e-convex functions on the unit ball of ioo 

All non-trivial e-convex functions presented so far depend on the fact that l\ is not 
a i^-space. So, at this moment the question is if there are bad e-convex functions on 
the ball of a .fT-space. To tackle this question one needs a completely different type 
of approximately convex function: since we will prove in Section |3] that the notion of 
affinity is stable on the ball of a .fT-space, one idea is to work with a function which is 
approximately convex, but not approximately concave. 

Such an example is supplied by Cholewa and Kominek ffi. I27j (see also pQ) as follows: 
let Cq be the positive cone of the space of all finitely supported sequences; for x E Cq set 
m(x) = maxiXi and then 

u(x) = min{n E N : m(x) > 2~ n }. 
This function is 2-convex on Cq (jHl I27j). Since u(e n ) = but 




the function u is not uniformly close to any convex function on Cq . Since every infinite 
dimensional space (no topology is assumed) contains a subset affinely isomorphic to Cq 
we obtain a non-trivial approximately convex function defined on "some part" of it. 

It remains to establish the connection with the normed structure of the space. To this 
end, assume that X is an ordered Banach space |29j and let X + = {x G J : i > 0} be 
its positive cone. The continuous analogue of the Cholewa-Kominek function is 

x i — > — log 2 \\x\\. 

Lemma 2. LetX be an ordered Banach space. Then — log 2 ||-|| is 1 -convex on X + \{0}. 

Proof. If x and y are positive, then ||x|| < ||x + y\\. Thus, for < t < 1, one has 
||te|| < \\tx + (1 — t)y\\ and so log 2 1 + log 2 < log 2 \\tx + (1 — t)y\\; also log 2 (l — t) + 
log 2 \\y\\ < log 2 \\tx + (1 — t)y\\. Therefore 

tlog 2 t+ (1 -t)log 2 (l -t) +t\og 2 \\x\\ + (l-i)log 2 ||y|| < log 2 \\tx+ (1 -t)y\\. 

Since tlog 2 1 + (1 — t) log 2 (l — t) > — 1 for all < t < 1 (the minimum value is attained 
at t — 1/2) the function — log 2 || • || is 1-convex on AT + \{0} □ 
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Lemma 3. With the above notations, if X + contains a weakly null normalized sequence 
then — log 2 || ■ || cannot be uniformly approximated by any convex function on B x \{0}. 

Proof. Let (u n ) be a weakly null sequence in X + with ||it n || — 1- Then there ex- 
ists a sequence (a n ) of convex combinations of the w n 's such that ||cr n || — > and so 
— log 2 || (cr n ) || — > oo. However, any convex function approximating — log 2 || • || should be 
bounded on convex combinations of the u n since — log 2 ||w n || = for all n. □ 

Thus, we have defined a "bad" approx- 
imately convex function on the unit ball of 
non-Schur cones. Observe that in l\ the pre- 
ceding function becomes approximately con- 
vex. Note, however, that composing with the 
inclusion of £± into Co one obtains another ex- 
plicit "bad" 1-convex function on the infinite 
dimensional simplex: 

(t n ) G A°° i — ► - log 2 (max n , t n ) . 

To obtain the function defined on the whole 
unit ball requires some extra work using ad- 
ditional properties of the spaces. 

Proposition 2. There exist nontrivial 
approximately convex functions defined on 
the (closed) unit ball of either or c (the 
space of convergent sequences). 

Proof. Let X denote one of the spaces 
loo or c. The key point is that the unit ball of X is affine-isomorphic to its positive part: 
consider the map Bx — > B x given by x i — > (1 + x)/2. Thus, it suffices to get a "bad" 
approximately convex function on the positive part of the unit ball. 

First of all, note that Lemma El asserts that x i — > — log 2 ||x|| is a "bad" 1-convex map 
on B x \{0}. 

It remains to avoid the singularity at the origin. Consider the "involution" of B x 
given by x i — > 1 — x and let us modify the Cholewa-Kominek function to make 1 the 
singular point instead of 0. This yields the amended function 

F(x) = — log 2 || 1 — x||. 

Now, for each < 9 < 1, we set the 1-convex functions 

Fg(x) = — log 2 || 1 — 9x\\ 

defined on the whole B x ; they are increasingly far from convex functions as 9 approaches 
1. It remains to past these pieces together. 
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Let P n be the projection of X onto its first n-coordinates, and let (9 n ) be a sequence 
converging to 1. We define the functions 

F n (x) = -\og 2 \\P n (l)-9 n P n (x)\\ 

which are non-negative and 1-convex on the positive part of the unit ball of X. 

It is clear that if Xj = for all j > m, then Fj(x) = for all j > m. It follows that 
for every finitely supported x £ B\ the sequence F n (x) is bounded. 

Hence we can define a new 1-convex function on the finitely supported sequences of 
Bx by taking 

F*(x) = sup F n (x). 

n 

(The pointwise supremum of e-convex functions is e-convex whenever it makes sense.) 
Finally, we extend F* to all of B\ by putting F*(x) = for x coo- Using the fact 
that the complement of Coo in B\ acts as an ideal (with respect to convex combinations) 
and that F* is non negative on coo H B\ it is easily verified that the resulting map F* is 
1-convex on the whole of B\. 

The construction concludes showing that F* is at infinite distance from any convex 
function on B\. Actually, the ensuing argument shows that 



d c 00 nB+( F *i9) = 00 



for all convex g : cqo H B\ — > KL 

To see this, fix n > 1 and let S n = YH=i e *- Consider the points pi = S n — We see 
that F*(pi) = 0. However, 



n 



1 n-1 

- > Pi = S r , 

n L — ' n 

i=l 



and so 



lim sup F* I — pi j > lim sup ( — log 2 ( 1 — 9 n j J 

n^oo y 11 ._, I n-+oo \ \ TL J J 



-OO 



i=l 

which already implies that F* cannot be approximated by any convex function defined 
on a convex set containing {S n — ej:n£N, 1 <i < n}. □ 

We have thus solved the main problem in |3] showing that non-trivial e-convex func- 
tions can occur in the unit ball of i^-spaces. 

As for the other type of i^-spaces, the B-convex ones, it remains to know: 

Question 1. Do B-convex spaces admit bad e-convex functions on their unit balls? 

3. The stability of affinity in fC-spaces 

We already know that the stability of convexity does not hold on (the unit ball of) 
arbitrary i^-spaces. However, under some homogeneity conditions, e-convex functions 
defined on .fT-spaces can be approximated by convex ones (see, e.g., theorems 2 and 
4]). Thus one may wonder which other classes of functions could provide a characterization 
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of -fT-spaces. Having in mind the behaviour of quasi-linear functions on balls, it is not too 
surprising that e-affinity works. Recall that a mapping / : D — > R (here D is a convex 
subset of a linear space) is said to be e-affme if it satisfies 

\f(t x + (1 _ t )y) - tf(x) - (1 - t)f(y)\ < e 

for all x, y G D,t G [0,1]. That is, an e-affine map is one which, in addition to being 
e-convex, is also "e-concave". Before going further, let us prove the following simple 
consequence of Hahn-Banach separation theorem. 

Proposition 3. Let f be any function defined on a convex set. If f is approximable 
by a convex function and by a concave function, then it is approximable by an affine 
function. 

Proof. Put a = d D (f,g),j3 = d D (f,g), where D is the underlying convex set, g is 
convex and h concave. Then —a < f(x) — g(x) < a and —(3 < f{x) — g{x) < (3, hence 

-{3 + h(x) < f(x) <a + g(x) (x G D). 

But —(3 + h is concave and a + g convex and so, if X is any linear space containing D, 
the sets 

E = {(x,t) : x G D,t > a + g(x)} and F = {(x, t) : X G D, t < h(x) - (3} 

are nonoverlapping convex subsets of X x M. The Hahn-Banach theorem gives an hyper- 
plane H separating E from F, that is, an M-linear functional a : X x R — > K and 7 G R 
such that 

E C {(x, t) : a(x, t) > 7} and F C {(x, t) : a(x,t) < 7}. 

Write a(x,t) = b(x) + Xt, where b : X — > R is R-linear. It is clear that A 7^ 0. It follows 
that H is the graph of certain affine function a' : X — > R separating —/3 + h from a + g: 

-j3 + h(x) < a'(x) < a + g(x) (x G D). 

Hence —2/3 < a'(x) — f{x) < 2a and so dn(f, a') < 2max{a,/3}. □ 

In this way we obtain an alternate proof of the fact that approximately affine functions 
are uniformly approximable by affine functions on finite dimensional convex sets [28, 
theorem 2]. On the other hand, it is clear that the restriction of a quasi-linear map to a 
bounded set is approximately affine, and so is Ribe's original function on A°°. Thus, we 
obtain that the "affine" version of Proposition's also true: if X is an infinite dimensional 
Banach space, there is an approximately affine function defined on a compact subset of 
X which cannot be approximated by any affine function. 

Our main result on e-affine functions is the following theorem about the local stability 
of affinity for .ff -spaces. 

Theorem 1. A Banach space X is a K -space if and only if every e-affine function 
f : Bx — > R is (uniformly) approximable by a true affine function a : Bx — > R. 
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Proof. The 'if part is contained in LemmaQ taking into account that if / : X — > R 
is quasi-linear with constant e, the restriction on the unit ball is e-affine. 

The 'only if part follows from the following slightly stronger result which gives us 
more flexibility on the choice of the domain D. □ 

Proposition 4. Let D be a convex bounded set with nonempty interior in a K -space 
X . Then to every e-affine function f : D — > R there corresponds an affine function 
a : D — ► R such that 

d D {f,a) <A-s, 
where A = Ap is a constant depending only on D. 

Proof. There is no loss of generality in assuming that the origin is interior to D 
and also that / is 1-affine, with /(0) = 0. Let L denote the set of lines of X passing 
throughout and, for each £ e £, set = D n i and let fi be the restriction of / to D(. 

Each fi is clearly e-affine and since Di is one-dimensional, there is an affine function 
an : Di — ► R with 

dD e (f^ a e) < 1- 

(See |28j.) In particular, we have |<^(0)| < 1 and so we can extend x t— > ag{x) — a^(0) to 
a linear map Lg : I — > R with 

doAhLi) < 2. 

Let us define /* : X -> R by 

where [x] is the line spanned by x. It is clear that /* is homogeneous on X and also that 
dn{fi /*) < 2, from where it follows that /* is 3-affine on D. 
We see that /* is quasi-linear. Indeed, for x,y G D one has 



\f*(x + y)-r(x)-r(y)\ 



r 



x + y\ f*(x) + f*(y) 



< 6. 



It follows that /* is quasi-additive, with Q(f*) < 6/r , where r = sup{r > : rBx C D}. 
Now, since X is a i^-space, there is a linear (hence affine) function a : X — > R satisfying 

6M 

/*x-ax <— \\x\ (xeX), 
r 

where M depends only on X. Therefore, if Ro = inf{i? > : D C RBx}, we have 
do(f*,a) < 6Mi? /r and so 

d D {f,a) < + 2, 

which completes the proof. □ 
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4. Local stability of the Jensen equation 

Suppose D is a midpoint convex subset of a linear space. Jensen's functional equation 

is 

'x + y\ f(x) + f(y) 



Accordingly, we say that / is e- Jensen if 

x + y\ f(x) + f(y) 



<e (x,yeD). 



f 

Let us prove the Jensen analogue of Theorem ^ 

Theorem 2. A Banach space X is a K -space if and only if every e- Jensen function 
f : Bx — ► R is (uniformly) approximable by a function a : Bx —>■ R which satisfies Jensen 
equation. 

The 'if part follows from Lemma ^ while the converse is contained in the following 
result. 

Proposition 5. Let D be a convex bounded set with nonempty interior in a K -space 
X . Then for every e- Jensen function f : D — > R there is a true Jensen function a : D — > R 
such that dD(f,o) < oo. 

Proof. The proof is almost the same as before and we only give the main steps. 
Assume again that is interior to D and that / : D — > R is 1-Jensen, with /(0) = 0. With 
the same notations, it is clear that every ft is 1-Jensen and since Di is one- dimensional 
and convex there is a Jensen function ae : Dt — ► R with 

dD e {fi,a>i) < 2. 

(See |28| theorem 3].) Putting L e (x) = ae(x) — g^(0) we obtain a 2-homogeneous Jensen 
function that clearly extends to a 2-homogeneous Jensen function on i (which do not 
relabel), with dD e (fe,Li) < 4. Setting 

f*(x) = L [x] (x), 

(where [x] is the line spanned by x), it is clear that /* is 2-homogeneous on X and also 
that do(f, /*) < 4, from where it follows that /* is 6- Jensen on D. 
Thus, for x,y G D, one has 

'x + y\ f*(x) + r(y) 



\r(x+ y )-r(x)-r(y)\ 



r 



< 12. 



Hence /* is quasi-additive, with Q(f*) < 12/r , where r = sup{r > : rBx C D}. 

Now, since A is a A-space, we can use jU corollary 2] to get an additive (hence Jensen) 
function a : A — > R with /* — a continuous at the origin of A. Therefore, there is 5 > 
so that 

\f*(x)-a(x)\ < 1 (||x|| < 5). 
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Having in mind that both /* and a are 2-homogeneous we see that, in fact, 

|/*(x)-a(x)|<M {xeX ). 
In particular one has c?d(/*, a) < Ro/S, where Ro = infji? > : D G RBx} and so 
(2) d D (f,a)<4+^, 

which completes the proof. □ 

Following Laczkovich |28j . given a convex set D, we write Cd (respectively, Ad and 
Jd) for the least constant n such that to every e-convex (respectively, e-affine and e- 
Jensen) function / : D — > R there corresponds a convex (respectively, affine and Jensen) 
function g : D — > K such that do(f, g) < «£■ 

One of the most surprising results in |28j is that (in the finite dimensional case) Cd 
is essentially independent on the shape of D. In fact Cd ~ log dim D, where dimD is the 
linear dimension of the least affine sub manifold containing D. 

Laczkovich also observed that both Ad and Jd are of the same order as log dim D if 
D is either a simplex or an n-dimensional "octahedron" (the unit ball of £"). He asks for 
the behaviour of the constants Ad and Jd for D either the n-dimensional cube (the unit 
ball of £^o) or the n-dimensional euclidean ball (the unit ball of i^)- It turns out that 
these constants are uniformly bounded: 

Corollary 1. If D is the unit ball of one of the spaces c or (or even of an 
£oo,i-space), then A D < 6 • 200 + 2 and J D < 2 ■ (6 • 200 + 2). 

// D is the unit ball of a Hilbert space, then Ad < 6 • 37 + 2 and Jd < 2 ■ (6 ■ 37 + 2). 

Proof. The statement concerning the constants Ad in the first case follows from 
the fact (proved by Kalton and Roberts |25j ) that every /^i-space is a if-space, with 
constant at most 200 (although 100 was announced in |25j ; see |30p. The estimate for 
Jd follows from the fact that Jd < 2 Ad for finite dimensional D (see |28p and local 
techniques: we give only a sketch. Let ^ be the set of all finite dimensional subspaces 
of X. Since X is an /^i-space, given F G ? and e > 0, there is E G 3 containing F 
and such that the Banach-Mazur distance between E and l'^ aE is at most 1 + 5. Which 
simply means that there is a linear isomorphism T : E — > £'^ nE such that 

BfdimE C TBp, C ( 1 + ElBfdimE . 

Thus, in view of (J2J), one has 

A Be < 6-200-(l+e) + 2 

and therefore 

Jb e < 2-(6-200-(l + e) + 2) 
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Since e is arbitrary, we see that if / is 1-Jensen on Bx then for every F e J there is a 
Jensen ap '■ Bp —>■ R such that 

dsAf^F) < 2 - (6-200 + 2) + 

dimi* 

To end, let QJ be an ultrafilter refining the Frechet (=order) filter on 3" and define a : 
B x -> R taking 

afx) = lim ap(i). 

93(F) 

It is easily seen that the above definition yields a Jensen function at distance at most 
2 • (6 • 200 + 2) from / on B x . 

As for euclidean norms, the standard proofs that Hilbert spaces are i^-spaces do not 
give any estimate for the corresponding constant |19|, 15]. There is however a recent paper 
by Semrl in which it is shown that if / : H — > R is quasi-linear and bounded on the 
unit ball, then there exists a linear map £ : H — > R such that 

dist(/,*)<37.Q(/). 

Since quasi-linear maps are always bounded on finite dimensional balls an obvious local 
argument shows that Hilbert spaces are -fT-spaces with constant 37. The result follows 
from this. □ 

It will be clear for those acquainted with twisted sums of Banach spaces that the 
results of sections 3 and 4 cannot be extended to vector valued maps. If X is any infinite 
dimensional Banach space there is another Banach space Y and a quasi-linear map / : 
X — > Y such that dist(/, £) = oo for all linear maps £ : X — > Y. 

(Indeed, if X contains a complemented subspace isomorphic to £\, set Y = R and use 
Ribe's map in the obvious way. Otherwise, take a quotient operator n : £i(T) X for a 
suitable set T, set Y = ker it and note that the exact sequence 

o^Y^i(r) ^x^o 

does nor split. This implies the existence of a quasi-linear map / : X — > Y at infinite 
distance from all linear maps X — > Y; see j!9j or jfj].) 

It is clear that / : Bx —>■ Y is approximately afline, but no Jensen map a : B x — > Y is 
uniformly close to /. For if a is a Jensen map such that d>B x (f, a) < oo then a is actually 
afline and so / is asymptotically close to the linear map £ : X — >• Y obtained by extending 
(by homogeneity) x — > a(x) — a(0) to all of X. 

5. Uniform boundedness 

In this Section we put the results of the preceding two in its proper setting by showing 
that, for many convex sets D, if every e-afline (respectively, e- Jensen) function / : D — > R 
is approximable by an afline (respectively, Jensen) a : D — > R, then this can be achieved 
with dr>(f, a) < Ce, where C is a constant depending only on D. 
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So, let D be a convex set, where no topology is assumed. A point d G D is said 
to be geometrically interior to D if for every v in the linear space spanned by D one 
has d ± tv G D for t > small enough. This is equivalent to the following: D is a 
neighbourhood of d in the linear space spanned by D equipped with the strongest locally 
convex topology. 

In the sequel, we say that D is thick if it has at least one geometrically interior point. 
Every set with nonempty interior in a normed space is thick, and so are all separable 
polytopes (a polytope is a closed bounded set in a Banach space whose finite dimensional 
sections have all finitely many extreme points; see jl 51 §6]). 

As for elementary simplices, let c an infinite cardinal (that we regard also as an index 
set). Then the c-dimensional simplex 



is thick if and only if c is countable. 

Theorem 3. Let D be a thick convex set. If every approximately Jensen function 
on D is uniformly approximable by some Jensen function, then there is a constant J, 
depending only on D, such that, to every e-Jensen f : D — > R there corresponds a Jensen 
function a : D — > R with dr>(f, a) < J ■ e. 

This Theorem applies to the sets appearing in Proposition El and thus Jjj is finite (as 
we already know is Ap) if D is a bounded convex set with nonempty interior in a K-space. 

The main step in the proof of Theorem |3] is the next Lemma showing that if / is 
approximately Jensen, then a judicious choice of the affine function a : D — > R allows us 
to control \ f(x) — a(x)\ "pointwise" on x but "uniformly" on /. 

LEMMA 4. Let D be a thick set. There is a function 77 : D — > R (depending only on D ) 
such that, for every e- Jensen function f : D — > R there is a Jensen a : D —* R satisfying 
the estimate 



Proof. Without loss of generality we assume that the origin is geometrically interior 
to D. Let X be the linear space spanned by D and consider the gauge of D, that is, the 
function g : X — > [0, 00] defined as 



The hypothesis on D implies that g is well-defined and also that it takes only finite values. 

Now, let / be 1- Jensen on D with /(0) = 0. Just as in the first part of the proof of 
Proposition El we can find a function /* : X — > R such that: 



• /* is homogeneous over the rationals: f*{qx) = qf*(x) for all x G X and q G Q. 




\f(x) — a(x)\ < erj(x) 



(x G D). 



g(x) = inf{A > : \~ l x G D}. 



• d D (f,f*)<4, and 
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It follows that /* is 6- Jensen on D and so 

\f*(x + y)-r(x)-r(y)\<U (x,yeD). 
Using the Q-homogeneity of /* we obtain that /* is quasi-additive with respect to g: 

\f*(x + y)- f*(x) - f*{y)\ < U(g(x) + g{y)) (x, y G X). 
It follows (by induction on n; see |19j ) that 



(3) 



n5> -e« 



i=l 



i=l 



< 12 iQ(xi) (n G N,ii e X). 



i=i 



Finally, let S be a Hamel basis of X over the rationals, with ±b G D for all 6 G 23 and 
define a Q-linear (hence Jensen) map a : X — > M. taking a(b) = f*(b) for b G 23 and 
extending linearly on the rest. 

Fixing x G X, let us estimate f*(x) — a(x). Write x = J2b& , B ( lbb and let n(x) be 
the number of nonzero summands in that decomposition, so that we can write x = 

Yh=i QbtyKi)- We nave 

n(x) 



\nx) 



alx) 



bes 



f* J2qb(i)b(i 



i=l 



n(x) 

5^r(%« 6 ( ? 

;=i 



n(x) 



< 12 J2ig(q m b(i)) < 12n(x)J2 



qb I 



1=1 



Therefore, for x G D we get 



|/(x)-a(x)| <4 + 12n(x)J]| ?6 | 



□ 



and choosing rj(x) = 4 + 12n(x) \qi,\ we conclude the proof. 

End the proof of Theorem El Let A3(D) denote the linear space of all approx- 
imately Jensen functions on D and 3{D) that of Jensen functions. We introduce two 
functionals on A3{D) as follows: 

fix) + f(y) 



sup 

x,ydD 



f 



x + y 



mf{e : / is e- Jensen} 



5j(f) = d D (f,3(D))- 

With these notations our hypothesis is nothing but Sj(f) < oo for all / G A3(D) and 
we must prove that Sj(f) < J ■ £j(f) for some constant J independent on /. Obviously, 
ej(-) < 25j{-). 

It is clear that both ej and Sj are seminorms. We have kerej = ker<5j = 3(D), so 
that both Ej and 5j are well-defined norms on the quotient space A3 (D)/ 3(D). That 
A3 (D)/ 3(D) is complete under 5j is nearly obvious. Thus, the following result finishes 
the proof, thanks to the open mapping theorem. □ 
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Lemma 5. The space A3 (D)/ 3(D) is complete under the norm ej. 

Proof. It suffices to show that absolutely summable series converge in A3 {D)/ 3(D). 
So let (/„) be such that 

oo 

^Sj(f n ) < OO. 
71=1 

By Lemma EJthere are Jensen functions a n : D — > IR such that \f n (x)— a n (x)\ < £j(f n )v( x ) 
for all x G D. Hence we can define a function / pointwise as 

oo 

f( x ) = 53 (/n (a?) - a n (x)). 

n=l 

It is straightforward that g is approximately Jensen, with £j(f) < Tl n e j(fn) and also 
that J2 n [fn] converges to [/] in A3 (D)/ 3(D) with the norm ej. □ 

The following "affine" companion of Theorem |3] has a simpler proof we leave to the 
reader. 

Theorem 4. Let D be a thick convex set. If every approximately affine function on D 
is uniformly approximable by some affine function, then there is a constant Ad, such that, 
to every e- affine f : D — > M there corresponds an affine a : D — > K with dp(f, a) < A D -e. 
□ 

We do not know if the hypothesis on D can be removed from the results in this Section. 
Also, it would be interesting to get similar results for approximately convex functions. 
However we strongly believe that if every approximately convex function on D is approx- 
imable, then D has finite dimension. If so, the corresponding uniform boundedness result 
for approximate convexity would be a trivial tautology. 

6. Co is not isometric to a Banach envelope . . . 

Let us recall from |24j the minimal background that one needs to understand what 
follows. A quasi-norm on a (real or complex) vector space X is a non-negative real- valued 
function on X satisfying: 

• = if and only if x — 0; 

• \\Xx\\ = \X\\\x\\ for all x 6 X and A e K; 

• \\x + y\\ < A(||x|| + \\y\\) for some fixed A > 1 and all x, y 6 X. 

A quasi-normed space is a vector space X together with a specified quasi-norm. On such 
a space one has a (linear) topology defined as the smallest linear topology for which the 
set Bx = {xGA:||x||<l} (the unit ball of X) is a neighborhood of 0. In this way, 
X becomes a locally bounded space (that is, it has a bounded neighborhood of 0); and, 
conversely, every locally bounded topology on a vector space comes from a quasi-norm. 
A quasi-Banach space is a complete quasi-normed space. 
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Needless to say, every Banach space is a quasi-Banach space, but there are important 
examples of quasi-Banach spaces which are not (isomorphic to) Banach spaces. Let us 
mention the £ p and L p spaces and the Hardy classes H p for < p < 1. 

Let X be a quasi-Banach space. The dual space X* is always a Banach space under 
the norm 

||x*|| = sup 

||x||<l 

Consider the "evaluation mapping" 5 : X — > X** given by S(x)x* = x*(x). The Banach 
envelope coX of X is the closure of S(X) in X** equipped with the induced norm. Notice 
that S is one to one if and only if X* separates X in the sense that for every nonzero iGl 
there is x* in X* such that x*(x) ^ 0. So, coX is a Banach space whose unit ball equals the 
closed convex hull of 5{Bx)- In particular, when X is finite-dimensional coX can be seen 
as a renorming of X itself. The map 5 : X — > co X has the following universal property: 
every bounded linear operator from X into a Banach space Y factorizes throughout 5 
with equal norm. This clearly implies that co X is the "nearest" Banach space to X with 
respect to the Banach-Mazur distance: if T is an isomorphism from X into a Banach 
space Y, then 5 : X — > coX is an isomorphism and, in fact ||T|| ||T -1 || < ||5|| Note 
that \\8\\ = 1 and that \\S~ 1 \\ is the least constant K for which 

IIMcox < \\x\\ x < K\\5x\\ coX 

holds for all x G X. Of course, X is locally convex (that is, isomorphic to a Banach space) 
if and only if || • || co js: is equivalent to the original norm || • 

From the point of view we have adopted in this paper, it is worth noting that || ■ || co x 
equals co || ■ \\x (on the common domain X) and that the Lipschitz counterexamples found 
in [7]) depend on the fact that l\ is the Banach envelope of the non-locally convex spaces 
£ p for < p < 1 . 

Which Banach spaces can be envelopes of non-locally convex spaces with separating 
dual? (The condition of having separating dual is to avoid trivial examples.) In |19j . 
Kalton proved that the Banach envelope of a non-locally convex quasi-Banach space with 
separating dual is never B-convex. He then asks whether cq (or l^) can be the Banach 
envelope of a non-locally convex quasi-Banach space with separating dual |19j . Kalton 
himself solved the "isomorphic" problem in the negative |21[ section 4] showing a rather 
pathological quasi-Banach space whose Banach envelope is isomorphic to c . Surprisingly 
one has: 

Proposition 6. cq is not isometric to the Banach envelope of a nonlocally convex 
quasi-Banach space with separating dual. 

This straightforwardly follows after the following result. 

Theorem 5. Let X be a quasi-Banach space. If T : X — > cq is a bounded operator 
such that coTBx = B co then T is an open mapping of X onto Cq. 
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The proof is based of a few elementary observations that we put together in the 
following Lemma. Let us say that u G B CQ is a locally extreme point if for all k one has 
\u k \ G {0,1} . 

Lemma 6. With the same notations as in Theorem^ 

(a) For every y G B coo there is a locally extreme point u G B co such that \\y—\u\\ < \. 

(b) For every locally extreme point u and every e > 0, there is x G Bx such that 
\\u - Uup P (u)T(x)\\ < e. 

(c) For every y in the unit ball of cq and every s > there is x G Bx such that 
\\y-\T{x)\\<\ + e. 

PROOF, (a) Take u = sgny. 

(b) Let u be a locally extreme point of the ball of Co and consider the (contrac- 
tive) projection l SU p P (u) : c — > c given by multiplication. The hypothesis implies that 

TB X ) = -B(l SU pp( u )Co). Since 1 S u P p(m)Co is finite dimensional, the closure of 
l S upp(u)TBx contains all extreme points of the unit ball of l SU pp(u)Co- In particular, it 
contains u. 

(c) We may assume y G cqo- Let u = sgny and note that supp(w) = supp(y). By (b) 



there is x G Bx such that II u 



lsupp(u) T{x^ 



y( k ) - 2 T ^0) 




< e. One thus has 

k G supp(J) 
k £ supp(/), 



and the result follows. 



□ 



Proof of Theorem O Fix y G c , with \\y\\ < 1 and let e > be fixed. By Lemma 



13 there is X\ G Bx such that 
%2 € Bx such that 



\Tx\ II < - + e. Replacing y by y — ^Tx\, there is 



y -2 Txi -2\2 +£ ) Tx 
Proceeding inductively one obtains a sequence (x n ) in the unit ball of X such that 

(4) 



1 " 

i=l 



1 

2 +C 



i-1 



<|i 



. i-1 



holds for all n. Let us estimate the quasi-norm of XX=i (I + £ ) Xi - 

By the Aoki-Rolewicz theorem |24j . X has an equivalent p-norm for some < p < 1. 
Hence, for some constant M = M(p, X) and all n one has 
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for e small enough. Thus 



ta 



i-l 



< K 



=1 

for some constant K. Taking (J3J) into account, it is clear that T is almost open. An appeal 
to the (proof of the) open mapping theorem |24j ends the proof. □ 

We can use the above argument to show that B-convex spaces cannot be envelopes of 
non-locally convex spaces with separating dual. First of all, note that every quasi-norm 
is equivalent to some p-norm for some < p < 1 (this is the Aoki-Rolewicz theorem). 
This implies that if coY = X isometrically and Y has an equivalent p-norm, then X = 
co (cOpY), where co p Y denotes the p-Banach envelope of Y (here the p-convex envelope 
of a symmetric set A is defined to be the set co p A = {XT=i '■ a i £ A, Ym=i l^l P — !})• 
And it is so because 

coB Y = co (co p B Y ) , 

Let us say that B has the property (p,6, n) if whenever A is a symmetric p-convex subset 
of B such that B = coA one has 

B C 9B + kA. 

For instance, the content of LemmalHlis that the unit ball of Cq has all properties (p, 2) 
for < p < 1 and e > 0. Another non-trivial example is provided by the unit ball of any 
B-convex space: 

Lemma 7. Let X be a B-convex Banach space. Then, for every < p < 1 there are 
9 < 1 and k > such that Bx has the property (p, 8, k). 

Proof. This follows from Bruck's [2 theorem 1.1] that identifies B-convexity with 
the so-called convex approximation property. Namely, X is B-convex if and only if given 
a bounded B C X and e > there exists m EN such that coB C co' m l B + sBx, where 



co lm| 



B= l^2t i b i :^2t i = l,t i >0,b i eB 

[ i=l i=l 

Now, if A C Bx is a p-convex set such that Bx = coA, we have Bx C co' m ' A + eBx for 
all e > and some m £ N. Since A is p-convex there is M > such that co'"^ A C MA 
and so has (p, £, M), as desired. □ 

The proof of the following result is contained in that of Theorem 3. We make it explicit 
for the sake of clarity. 

Proposition 7. If Bx has the property (p, 6, k) for some 9 < 1 then X cannot be the 
Banach envelope of a nonlocally convex p-Banach space with separating dual. □ 

We obtain an alternate proof of Kalton result: 

Corollary 2. B-convex spaces cannot be envelopes of non-locally convex spaces with 
separating dual. □ 
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It is not true that admitting an equivalent norm with the properties (p, 8, n) guarantees 
that the space is a -fT-space: it is well-known that H l is not a i^-space (it contains l\ 
as a direct factor) yet its usual norm has all properties (p, |, 1) since H 1 has the Radon- 
Nikodym property and every norm one / G H l can be written as the midpoint of two 
inner functions (see jlOL I26j ). 



7. ... although it is (1 + e)-isomorphic! 

In spite of the previous negative result, we show now that there are renormings of Co, 
in fact small perturbations of the original norm, that are envelopes of nonlocally convex 
spaces with separating dual. 

This shows that the set of Banach en- 
velopes fails to be closed with respect to the 
Banach-Mazur distance. 

Precisely, we show: 

Proposition 8. For every e > there 
exists a non-locally convex quasi-Banach 
space with separating dual whose Banach 
envelope is (1 + e) -isomorphic to c$. 

PROOF. The construction is a general- 
ization of Kalton's original example (which 
is 2-isomorphic to c ) and is based on (a re- 
finement of) an observation used by Tala- 
grand |34j to construct a pathological sub- 
measure. 

For each rational e > and each pos- 
itive integer n for which ne is an integer, 
consider the set 

S(e,n) = {l,2,...,(l + e)n} 




FIGURE 2. The unit ball of 
co X p (fl) in three dimensions 



and let Q = Q(e, n) be the class of all sub- 
sets of S(e, n) having cardinal n. Finally, set Aj, = {u G f2 : % G uS\ for 1 < % < (1 + e)n. 

Lemma 8. The collection {Ai}^^ n has the following properties: 

(a) If J C {1, 2, . . . , (1 + e)n} is such that \ J\ < en, then U^jAi ^ Q. 

(b) ElV )n = nl n . 

PROOF, (a) Take an uo G f2 that does not intersect J and note that u G A, if and only 
if i G uj. It is clear that u> U ie jy4j. 
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(b) Let u be arbitrarily chosen in Q. Then 



\uo\ = n 



(l+e)n (l+e)n 

E = E ^(o 

i=l i=l 

□ 



Now fix p, with < p < 1, and define a quasi- norm on the space loo(fl) by putting 

f/(l+ £ )n \ 1/P (l+e)n 
E ' c *n : w ^ E ^ ? • 



i=l / i=l 



Let X P (Q) denote the space £oo(ty quasi-normed by 

Lemma 9. (c) X p (Q) is a p-normed lattice. 

(d) ||/|U< \\f\\ p for every feisty. 

(e) ln|| > (n l/p ~ l )e l/p /(I +e). 

(f) ||/||J< \\f\Ux,m < (l+e)\\f\\ 00 forallf. 

Proof, (c) and (d) are trivial. To verify (e), let q > be so that 1^ < C i^-Ai- 

Put 

1 



J = <i : c, > 



l + e)n 

We claim that \ J\ > en. Suppose on the contrary that \J\ < en. By Lemma |Hl there is 
uj G Vl so that uj UjgjAj. Hence 

(l+e)n 

E uh=Ew»)<E w <i, 

i=l i^J i^J v 7 

a contradiction. Therefore \J\ > en and 

e 



Y<*>en f_J_Y = _ 



z .... / 

which proves (e). 

The first inequality in (f) is clear. As for the other, note that coX p (Vt) is a Banach 
lattice in its natural order. Let / be such that ||/||oo < 1- Then |/| < 1^ and since 
!n = k E 4 =t £)n l Ai one has 

(l+e)n 

||/||cox p (n) < ||ln||cox p (n) < - E IlL^IU^n) = 1 + £, 

i=l 

from which the result follows. □ 
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To end with the example, let e > be any rational number. Choose a sequence (n k )k 
such that en k e N for all k G N. Fix < p < 1 and define X to be the Co-sum of the 
spaces X p (fl(e,nk)), that is, 

X = c (X p (Q(e,n k )) = : /* G X p (fi(e,n fc )), with lim||/ fc || p = oj 

equipped with the p-norm 

||(/fc)IU = sup || /fc 

k 

Clearly, X* separates points in X. Since 

col = co(c (X p (Q(e,n k ))) = c (co(X p (Q(e,n k ))) 

it follows from Lemma El that X is not locally convex. On the other hand (f) shows that 
the convex envelope is (1 + ^-isomorphic to c . □ 
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